Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


S14 
4 


1 


(barycentric and (homogeneous or 
homogenous) and (vertex or 
vertices) and interpolat$3).CLM. 


US-PGPUB 


OR 


ON 


2005/10/14 12:16 


3 


1 


^Daryceninc ana homogeneous or 
homogenous) and (vertex or 
vertices) and interpolat$3 and 
space).CLM. 




UK 


AM 

UlM 


ZUUo/lU/l^ 1/.1D 


S14 

U 


10 


("536 1368" | "5361386" | "5877773" | " 


US-PGPUB; 

1 ICDATt 

UbPA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 12:15 


S14 

2 


1 


S140 and (homogeneous or 
homogenous) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 10:42 


S85 


3 


(S75 or S76 or S77 or S78) and 
((vertices or vertex) and 
(homogenous adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 10:41 


S13 
9 


0 


(S134 or S135) and ((vertices or 
vertex) and (homogeneous adj3 
space)) 


US-PGPUB; 

i irn at. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:58 


S13 
8 


1 


(S134 or S135) and ((vertices or 
vertex) and (homogenous adj3 
space)) 


US-PGPUB; 

i icn AT. 

USPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:58 


S13 

-> 

7 


0 


(S134 or S135) and ((triangle or 
polygon) same (homogeneous adj3 
space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:58 


S13 
6 


0 


(S134 or S135) and ((triangle or 
polygon) same (homogenous adj3 
space)) 


US-PGPUB; 

1 IfPt AT*. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:58 


S60 


1 


(S55 or S56) and ((vertices or 
vertex; and (nomogenous aap 
space)) 


US-PGPUB; 

1 ICDATi 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:58 
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S13 

c 
D 


226 


358/525.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:57 


S13 
4 


250 


348/588.ccls. 


US-PGPUB; 

1 ICnATi 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:57 


S13 
3 


3 


S132 and barycentric 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:57 


S13 

2 


32 


(S124 or S125 or S126) and 
((vertices or vertex) and (lmear$2 
near3 interpolat$3)) 


US-PGPUB; 

I ic*r> A~T~. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:57 


S57 


0 


(S55 or S56) and (triangle or 
polygon) same (homogenous adj3 
space) 


US-PGPUB; 

1 lf*P> AT. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:57 


S52 


27 


(S44 or S47 or S48) and ((vertices 
or vertex) and (hnear$2 near3 
interpolat$3)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:57 


S13 

1 


0 


(S124 or S125 or S126) and 
((vertices or vertex) and 
(homogeneous adj3 space)) 


US-PGPUB; 

1 \C*T\ AT. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:48 


S13 
0 


0 


(S124 or S125 or S126) and 
((vertices or vertex) and 
(homogenous adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:48 


S12 
9 


4 


(S124 or S125 or S126) and 
barycentric 


US-PGPUB; 

i ten a^t. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:48 


S51 


0 


(S44 or S47 or S48) and ((vertices 
or vertex) and (homogenous adj3 
space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:48 
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S50 


4 


(S44 or S47 or S48) and barycentric 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:47 


S12 

3 


80 


382/277.ccls. 


US-PGPUB; 

1 ICHAT. 

USPAT; 
USOCR; 

EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:46 


S12 
2 


190 


345/606.ccls. 


US-PGPUB; 

I i c° r\ at. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:46 


S12 
8 


0 


(S124 or S125 or S126) and 
((triangle or polygon) same 
(homogeneous adj3 space)) 


US-PGPUB; 

1 i c r\ AT. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:45 


S12 
7 


0 


(S124 or S125 or S126) and 
((triangle or polygon) same 
(homogenous adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:45 


S12 
6 


345 


382/293.ccls. 


US-PGPUB; 

1 i c- pi AT. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:45 


S12 
5 


791 


382/260.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:45 


S12 
4 


485 


382/300.ccls. 


US-PGPUB; 

i tc*r\ AT. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:45 

• 


S12 
1 


68 


345/614.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:45 


S49 


0 


(S44 or S47 or S48) and (triangle or 
polygon) same (homogenous adj3 
space) 


US-PGPUB; 
USPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:45 
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S46 


78 


382/277.ccls. 


US-PGPUB; 

1 1CDAX- 
UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:44 

1 


S31 


57 


345/614.ccls. 


US-PGPUB; 

1 ICDATi 

UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:44 


S17 


170 


345/606.ccls. 


US-PGPUB; 

1 ICDATi 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:44 


S12 

U 


38 


345/612.ccls. 


US-PGPUB; 

1 ICDAT- 

UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:43 


Sll 

y 


66 


345/607-610.CCIS. 


US-PGPUB; 

1 ICDAT- 

UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:43 


S30 


30 


345/612.cds. 


US-PGPUB; 

1 ICRATi 

USPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:43 


Sll 

o 
0 


7 


(S103) and barycentric 


US-PGPUB; 

i if nATi 

U5PAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:42 


S35 


5 


(S29) and barycentric 


US-PGPUB; 

1 ICDATt 

UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:42 


S28 


58 


345/607-610.ccls. 


US-PGPUB; 
USPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:42 


Sll 

/ 


5 


S115 and S116 


US-PGPUB; 

UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:41 
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Sll 

0 


87 


(S103) and ((transform$5 or 
conver$5) near5 space) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:41 


Sll 

c 
D 


22 


(S103) and ((vertices or vertex) and 
(hnear$2 nearj interpolat$3)) 


US-PGPUB; 

1 IPRAT. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:41 


Sll 

4 


87 


(S103) and ((transform$5 or 
conver$5) near5 space) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:41 


S43 


3 


S41 and S42 


US-PGPUB; 

1 1 C° C\ AT*. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:41 


S42 


85 


(S29) and ((transform$5 or 
conver$5) nearS space) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:41 


Sll 

3 


22 


(S103) and ((vertices or vertex) and 
(linear$2 near3 interpolat$3)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:40 


S41 


18 


(S29) and ((vertices or vertex) and 
(hnear$2 near3 interpolat$3)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:40 


Sll 
2 


1 


(S103) and ((vertices or vertex) and 
(homogeneous adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:39 


Sll 
1 


0 


(S103) and ((vertices or vertex) and 
(homogenous adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:39 


S40 


0 


(S29) and ((vertices or vertex) and 
(homogenous adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:39 
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S39 


0 


(S29) and ((triangle or polygon) 
and (homogenous adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:39 


SIO 

y 


1 


(S92 or S93 or S94) and 
((barycentnc) same (homogeneous 
adj3 space)) 


US-PGPUB; 

i i c rs at". 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:38 


SIO 

o 
O 


1 


(S92 or S93 or S94) and ((triangle 
or polygon) same (homogeneous 
adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:38 


SIO 

/ 


2 


(S75 or S76 or S77 or S78) and 
((Darycentric) same (homogeneous 
adj3 space)) 


US-PGPUB; 

1 1 C*Pl AT. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:38 


SIO 

c 
0 


2 


(S75 or S76 or S77 or S78) and 
((triangle or polygon) same 
(homogeneous adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:38 


S96 


1 


(S92 or S93 or S94) and 
((barycentnc) same (homogenous 
adj3 space)) 


US-PGPUB; 

1 i c n AT. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:38 


S95 


1 


(S92 or S93 or S94) and ((triangle 
or polygon) same (homogenous 
adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:38 


S82 


1 


(S75 or S76 or S77 or S78) and 
((barycentric) same (homogenous 
adj3 space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:38 


S81 


1 


(S75 or S76 or S77 or S78) and 
((triangle or polygon) same 
(homogenous adj3 space)) 


US-PGPUB; 

■ if*r\ at". 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:38 


SIO 

b 


0 


(S103) and ((triangle or polygon) 
same (homogeneous adp space)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:37 
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SIO 

A 

H 


0 


(S103) and ((triangle or polygon) 
same (homogenous aqp space;) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:37 


SIO 

J 


991 


345/6 19.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:37 


S32 


0 


(S29) and (triangle or polygon) 
same (homogenous adp space) 


US-PGPUB; 
U5PAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:37 


SIO 

2 


16 


(S98 or S100) and (homogenous) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:18 


SIO 

1 


20 


(S98 or S100) and (homogeneous) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:18 


SIO 
0 


22 


S98 and barycentric 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:17 


S99 


16 


S97 and barycentric 


US-PGPUB; 
USPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:02 


S98 


368 


(S92 or S93 or S94) and 
((transform$5 or conver$5) near5 
space) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:02 


S97 


213 


(S92 or S93 or S94) and ((vertices 
or vertex) and (linear$2 near3 
interpolat$3)) 


US-PGPUB; 

1 ICnATi 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:01 


S94 


1105 


345/589.ccls. 


US-PGPUB; 

1 ICDATi 

UbrAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:01 
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S93 


769 


345/582.cds. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:01 


S92 


581 


345/581.CCIS. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:01 


S26 


323 


(S16 or S18 or S19) and 
((transform$5 or conver$5) near5 
space) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:01 


S25 


191 


(S16 or S18 or S19) and ((vertices 
or vertex) and (linear$2 near3 
interpolat$3)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:01 


S21 


1 


(S16 or S18 or S19) and (triangle or 
polygon) same (homogenous adj3 
space) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 09:01 


S91 


69 


S89 and S90 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:41 


S90 


379 


(S75 or S76 or S77 or S78) and 
((transform$5 or conver$5) near5 
space) 


US-PGPUB; 

■ i /"* r"> at*. 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:41 


S89 


246 


(S75 or S76 or S77 or S78) and 
((vertices or vertex) and (linear$2 
near3 interpolat$3)) 


US-PGPUB; 

■ ion a '^r 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:41 


S88 


379 


(S75 or S76 or S77 or S78) and 
((transform$5 or conver$5) near5 
space) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:41 


S15 


61 


S13 and S14 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:41 
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S14 


355 


(S4 or S5 or S6 or S7) and 
((transrorrn;|o or convenjo ; nearb 
space) 


US-PGPUB; 

USPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:41 


S87 


23 


S86 and (barycentric) 


US-PGPUB; 

1 ICDATt 

UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:38 


S86 


246 


(S75 or S76 or S77 or S78) and 
((vertices or vertex; ana (iinear$z 
near3 interpolat$3)) 


US-PGPUB; 
UbPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:38 


S13 


229 


(S4 or S5 or S6 or S7) and 
((vertices or vertex; ana (iineanj>z 
near3 interpolat$3)) 


US-PGPUB; 

1 ICDAT* 

UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:38 


S12 


3 


(S4 or S5 or S6 or S7) and 
((vertices or vertex; ana 
(homogenous adj3 space)) 


US-PGPUB; 
UbPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:37 


S84 


1 


(S75 or S76 or S77 or S78) and 
((oarycentric; ana (nomogenous 
adj3 space)) 


US-PGPUB; 

UbPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:36 


S83 


3 


(S75 or S76 or S77 or S78) and 

f § mm a gam. a*am 1 -^kw a_a< aaav 1 k -t aMf. «™K Mb \ pa, aaafc -aJ 

((triangle or polygon; and 
(homogenous adj3 space)) 


US-PGPUB; 

i irn at. 
UbPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:36 


Sll 


3 


(S4 or S5 or S6 or S7) and 

/ / 1 »■* v-4 a*** I a— v a*v ate* AM aP*a. 1 k # aa av M \ M a*J 

((triangle or polygon; and 
(homogenous adj3 space)) 


US-PGPUB; 
UbPAT; 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:36 


S9 


1 


(S4 or S5 or S6 or S7) and (triangle 

jak u aaBk ^aa, la. a a \ «a aaja .a»a # La, ^a aauai ataai ^aa. aaaa aaa. a a av 

or polygon; same (homogenous 
adj3 space) 


US-PGPUB; 

1 ICnATi 

UbPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:35 


S79 


53 


(S75 or S76 or S77 or S78) and 
Darycentnc 


US-PGPUB; 

1 ICDATi 

UbrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/10/14 08:17 
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S78 


500 


345/428.ccls. 


US-PGPUB; 

1 \CT*\ AT. 
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Additional Information: full citation , abstract , references , citings , index 

terms 



Full text available:^ pdf(4.63 MB) 



Multiresolution analysis and wavelets provide useful and efficient tools for representing 
functions at multiple levels of detail. Wavelet representations have been used in a broad 
range of applications, including image compression, physical simulation, and numerical 
analysis. In this article, we present a new class of wavelets, based on subdivision surfaces, 
that radically extends the class of representable functions. Whereas previous two- 
dimensional methods were restricted to functions dif ... 
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surfaces, wavelets 
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terms , review 



Full text available: g| pdf(8.01 MB) 





This paper presents an efficient algorithm called Hermite interpolation, for constructing low- 
degree algebraic surfaces, which contain, with CI or tangent plane continuity, any given 
collection of points and algebraic space curves having derivative information. Positional as 
well as derivative constraints on an implicitly defined algebraic surface are translated into a 
homogeneous linear system, where the unknowns are the coefficients of the polynomial ... 



Keywords: Algebraic surface, Hermite interpolation, computer-aided geometric design, 
geometric continuity, linear systems 



Contour tracin g by piecewise linear approximations 

David P. Dobkin, Allan R. Wilks, Silvio V. F. Levy, William P. Thurston 
October 1990 ACM Transactions on Graphics (TOG), volume 9 issue 4 

Full text available- fg| pdf(2.74 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

We present a method for tracing a curve that is represented as the contour of a function in 
Euclidean space of any dimension. The method proceeds locally by following the 
intersections of the contour with the facets of a triangulation of space. The algorithm does 
not fail in the presence of high curvature of the contour; it accumulates essentially no 
round-off error and has a well-defined integer test for detecting a loop. In developing the 
algorithm, we explore the nature of a particular c ... 
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Marco Paluszny, Richard R. Patterson 
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curves 



6 Rendering: Interactive rendering of caustics using interpolated warped volumes 

Manfred Ernst, Tomas Akenine-Moller, Henrik Wann Jensen 

May 2005 Proceedings of the 2005 conference on Graphics interface GI '05 

Full text available: ^ pdf(921.22 KB) Additional Information: full citation , abstract , references 

In this paper we present an improved technique for interactive rendering of caustics using 
programmable graphics hardware. Previous real-time methods have used simple prisms for 
the caustic volumes and a constant intensity approximation at the receiver. Our approach 
uses interpolated caustic volumes to render smooth high-quality caustics. We have derived 
a simple formula for evaluating the density of wave-fronts along a caustic ray, and we have 
developed a precise method for rendering caustic vo ... 

Keywords: caustic volumes, caustics, graphics hardware, real-time rendering, volume 
caustics 



6 A survey of methods for recovering quadrics in triangle meshes 
Sylvain Petitjean 

June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 

Full text available- fia pdf(3.91 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a dense 
3D point set. In particular, it is desirable to identify and fit simple surfaces of known type 
wherever these are in reasonable agreement with the data. We are interested in the class 
of quadric surfaces, that is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh fairing, 
shape recovery 



7 Real-time rendering of translucent meshes 

Xuejun Hao, Amitabh Varshney 

April 2004 ACM Transactions on Graphics (TOG), Volume 23 issue 2 

Full text available: ^ pdf(4.66 MB) Additional Information: full citation , abstract , references , index terms 

Subsurface scattering is important for photo-realistic rendering of translucent materials. We 
make approximations to the BSSRDF model and propose a simple lighting model to 
simulate the effects on translucent meshes. Our approximations are based on the 
observation that subsurface scattering is relatively local due to its exponential falloff.In the 
preprocessing stage we build subsurface scattering neighborhood information, which 
includes all the vertices within effective scattering range from ea ... 

Keywords: BSSRDF, local illumination, reflection models, subsurface scattering 



8 Non-distorted texture mapp in g for sheared triangulated meshes 

Bruno Levy, Jean-Laurent Mallet 

July 1998 Proceedings of the 25th annual conference on Computer graphics and 



interactive techniques 

Full text available:^ pdf(355.88 KB) Additional Information: full citation , references , citin gs, index terms 



Keywords: discrete smooth interpolation, non distored texture mapping, optimization, 
parametrization 



Functional composition algorithms via blossoming 

Tony D. DeRose, Ronald N. Goldman, Hans Hagen, Stephen Mann 
April 1993 ACM Transactions on Graphics (TOG), Volume 12 issue 2 

Full text available: ffl pdf(2.19 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

In view of the fundamental role that functional composition plays in mathematics, it is not 
surprising that a variety of problems in geometric modeling can be viewed as instances of 
the following composition problem: given representations for two functions F and G, 
compute a representation of the function H = F 0 G. We examine this problem in detail for 
the case when F and G are given in ei ... 

Keywords: B-splines, Be 'zier curves, computer-aided geometric design, free-form 
deformations, tensor-product surface patches, triangular Be 'zier surface patches 



10 Volumetric multi-texturing for functionally g radient material representation 

Seok-Min Park, Richard H. Crawford, Joseph J. Beaman 

May 2001 Proceedings of the sixth ACM symposium on Solid modeling and 
applications 

Full text available: ffi pdf(989.15 KB) Additional Information: full citation , abstract, references, citings, index 

terms 

Solid Freeform Fabrication (SFF) methods have demonstrated the potential to manufacture 
parts from Functionally Gradient Materials (FGM). One of the keys to success is an accurate 
and systematic represention of varying material distributions in the geometry. This paper 
introduces a method called Volumetric Multi-Texturing (VMT) to represent a three 
dimensional density gradient. The scheme originates from volumetric rendering by 
texturing, which is used in computer graphics to create fuzzy obj ... 

Keywords: computational support for new manufacturing technologies, heterogeneous 
models, product data exchange 



11 The computational complexity of knot and link problems 

Joel Hass, Jeffrey C Lagarias, Nicholas Pippenger 

March 1999 Journal of the ACM (JACM), Volume 46 Issue 2 

Full text available: ffi pdf(189.78 KB ) Additlonal Information: full citation , abstract, references, citings, index 

terms , review 

We consider the problem of deciding whether a polygonal knot in 3-dimensional Euclidean 
space is unknotted, ie., capable of being continuously deformed without self-intersection so 
that it lies in a plane. We show that this problem, UNKNOTTING PROBLEM is in NP. We also 
consider the problem, SPLITTING PROBLEM of determining whether two or more such 
polygons can be split, or continuously deformed without self-intersection so that they 
occupy both sides of a plane without intersecting it. We s ... 

Keywords: computational complexity, knot theory, three-dimensional topology 



1 2 Texture synthesis: Texture design using a simplicial complex of morphable textures 

Wojciech Matusik, Matthias Zwicker, Fredo Durand 

July 2005 ACM Transactions on Graphics (TOG), Volume 24 issue 3 

Full text available: Q pdf(1.08 MB) Additional Information: full citation , abstract , references , index terms 



We present a system for designing novel textures in the space of textures induced by an 
input database. We capture the structure of the induced space by a simplicial complex 
where vertices of the simplices represent input textures. A user can generate new textures 
by interpolating within individual simplices. We propose a morphable interpolation for 
textures, which also defines a metric used to build the simplicial complex. To guarantee 
sharpness in interpolated textures, we enforce histograms o ... 

Keywords: data-driven models, image warping, morphable models, texture synthesis 



13 Technical reports 

SIGACT News Staff 

January 1980 ACM SIGACT News, Volume 12 issue 1 

Full text available: ^] pdf(5.28 MB) Additional Information: full citation 



14 Creating multisided rational Bezier surfaces using base points 

Joe Warren 

April 1992 ACM Transactions on Graphics (TOG), volume 11 issue 2 

Full text available- 1?| pdf(4.41 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Rational Be 'zier surfaces provide an effective tool for geometric design. One aspect of the 
theory of rational surfaces that is not well understood is what happens when a rational 
parameterization takes on the value (0/0, 0/0, 0/0) for some parameter value. Such 
parameter values are called base points of the parameterization. Base points can be 
introduced into a rational parameterization in Be 'zier form by setting weights of 
appropriate control points to zero. By judiciously int ... 

Keywords: blowing up, multisided patches 
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Bruno Levy 

August 2001 Proceedings of the 28th annual conference on Computer graphics and 
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Additional Information: full citation , abstract , references , citings, index 



Full text available: IB pdf(11.25MB) 

terms 

Recently, time and effort have been devoted to automatic texture mapping. It is possible to 
study the parameterization function and to describe the texture mapping process in terms 
of a functional optimization problem. Several methods of this type have been proposed to 
minimize deformations. However, these existing methods suffer from several limitations. 
For instance, it is difficult to put details of the texture in correspondence with features of 
the model, since most of the existing method ... 

Keywords: paint systems, polygonal modeling, texture mapping 
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Full text available- ff) pdf(9.20 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

In a distributed ray tracer, the sampling strategy is the crucial part of the direct lighting 
calculation. Monte Carlo integration with importance sampling is used to carry out this 
calculation. Importance sampling involves the design of integrand-specific probability 
density functions that are used to generate sample points for the numerical quadrature. 
Probability density functions are presented that aid in the direct lighting calculation from 
luminaires of various simple shapes. A method ... 



Keywords: Monte Carlo integration, direct lighting, importance sampling, luminaires, ray 
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17 Techniques for conic splines 

Vaughan Pratt 

July 1985 ACM SIGGRAPH Computer Graphics , Proceedings of the 12th annual 

conference on Computer graphics and interactive techniques, Volume 19 issue 3 
Full text available: f^l pdf(1.07 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

A number of techniques are presented for making conic splines more effective for 2D 
computer graphics. We give a brief account of the theory of conic splines oriented to 
computer graphics. We make Pitteway's algorithm exact, and repair an "aliasing" problem 
that has plagued the algorithm since its introduction in 1967. The curvature-matching 
problem for conies is solved by way of a simple formula for curvature at an endpoint which 
permits curvature to be matched exactly at non-inflectior points ... 

18 Generalized B-spline surfaces of arbitrary topology 

Charles Loop, T. D. DeRose 

September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 

conference on Computer graphics and interactive techniques, volume 24 

Issue 4 

Full text available: f) pdf(2.76 MB ) Additional Information: full citation, abstract , references , citings, index 

terms 

B-spline surfaces, although widely used, are incapable of describing surfaces of arbitrary 
topology. It is not possible to model a general closed surface or a surface with handles as a 
single non-degenerate B-spline. In practice such surfaces are often needed. In this paper, 
we present generalizations of biquadratic and bicubic B-spline surfaces that are capable of 
capturing surfaces of arbitrary topology (although restrictions are placed on the connectivity 
of the control mesh). These results a ... 
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Multiresolution analysis for surfaces of arbitrary topolo g ical ty pe 
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Additional Information: full citation , abstract , references , citings, index 
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Full text available: ^ pdf (4.63 MB] 



Multiresolution analysis and wavelets provide useful and efficient tools for representing 
functions at multiple levels of detail. Wavelet representations have been used in a broad 
range of applications, including image compression, physical simulation, and numerical 
analysis. In this article, we present a new class of wavelets, based on subdivision surfaces, 
that radically extends the class of representable functions. Whereas previous two- 
dimensional methods were restricted to functions dif ... 




Keywords: compression, geometriac modeling, level-of-detail control, splines, subdivision 
surfaces, wavelets 



2 A survey of methods for recoverin g q uadrics in triangle meshes 

Sylvain Petitjean 

June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 

Full text available- fi3 Ddf(3 91 MB) Additional Information: full citation , abstract , references , citings , index 

' ^ terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a dense 
3D point set. In particular, it is desirable to identify and fit simple surfaces of known type 
wherever these are in reasonable agreement with the data. We are interested in the class 
of quadric surfaces, that is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh fairing, 
shape recovery 



3 Alg ebraic surface design with Hermite interpolation 

Chanderjit L. Bajaj, Insung Ihm 

January 1992 ACM Transactions on Graphics (TOG), Volume n issue l 

Full text available* pdf(8.01 MB) Additional Information: full citation , abstract , references , citing s, index 

terms , review 

This paper presents an efficient algorithm called Hermite interpolation, for constructing low- 
degree algebraic surfaces, which contain, with CI or tangent plane continuity, any given 
collection of points and algebraic space curves having derivative information. Positional as 
well as derivative constraints on an implicitly defined algebraic surface are translated into a 
homogeneous linear system, where the unknowns are the coefficients of the polynomial ... 





Keywords: Algebraic surface, Hermite interpolation, computer-aided geometric design, 
geometric continuity, linear systems 
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Keywords: cubic ovals, cubic splines, implicit curves, interpolation, piecewise algebraic 
curves 



5 Contour tracing b y piecewise linear approximations 

David P. Dobkin, Allan R. Wilks, Silvio V. F. Levy, William P. Thurston 
October 1990 ACM Transactions on Graphics (TOG), volume 9 issue 4 

Full text available- fg| pdf(2.74 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

We present a method for tracing a curve that is represented as the contour of a function in 
Euclidean space of any dimension. The method proceeds locally by following the 
intersections of the contour with the facets of a triangulation of space. The algorithm does 
not fail in the presence of high curvature of the contour; it accumulates essentially no 
round-off error and has a well-defined integer test for detecting a loop. In developing the 
algorithm, we explore the nature of a particular c ... 



6 Rendering: Interactive rendering of caustics using interpolated warped volumes 

Manfred Ernst, Tomas Akenine-Moller, Henrik Wann Jensen 

May 2005 Proceedings of the 2005 conference on Graphics interface GI '05 

Full text available: pdf(92 1.22 KB) Additional Information: full citation , abstract , references 

In this paper we present an improved technique for interactive rendering of caustics using 
programmable graphics hardware. Previous real-time methods have used simple prisms for 
the caustic volumes and a constant intensity approximation at the receiver. Our approach 
uses interpolated caustic volumes to render smooth high-quality caustics. We have derived 
a simple formula for evaluating the density of wave-fronts along a caustic ray, and we have 
developed a precise method for rendering caustic vo ... 

Keywords: caustic volumes, caustics, graphics hardware, real-time rendering, volume 
caustics 
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January 1980 ACM SIGACT News, Volume 12 issue 1 

Full text available: ^ pdf(5.28 MB) Additional Information: full citation 



8 Creating multisided rational Bezier surfaces usin g base points 

Joe Warren 

April 1992 ACM Transactions on Graphics (TOG), volume 11 issue 2 

Full text available- 1£| pdf(4.41 MB) Additional Information: full citation , abstract , references , citings, index 

^ terms 

Rational Be 'zier surfaces provide an effective tool for geometric design. One aspect of the 
theory of rational surfaces that is not well understood is what happens when a rational 
parameterization takes on the value (0/0, 0/0, 0/0) for some parameter value. Such 
parameter values are called base points of the parameterization. Base points can be 
introduced into a rational parameterization in Be 'zier form by setting weights of 



appropriate control points to zero. By judiciously int ... 
Keywords: blowing up, multisided patches 



9 Functional composition algorithms via blossoming 

Tony D. DeRose, Ronald N. Goldman, Hans Hagen, Stephen Mann 
April 1993 ACM Transactions on Graphics (TOG), Volume 12 issue 2 

Full text available: fEl pdf(2.19MB) Additional Information: full citation , abstract , references , citings, index 

" terms , review 

In view of the fundamental role that functional composition plays in mathematics, it is not 
surprising that a variety of problems in geometric modeling can be viewed as instances of 
the following composition problem: given representations for two functions F and G, 
compute a representation of the function H = F 0 G. We examine this problem in detail for 
the case when F and G are given in ei ... 

Keywords: B-splines, Be 'zier curves, computer-aided geometric design, free-form 
deformations, tensor-product surface patches, triangular Be 'zier surface patches 



10 Real-time rendering of translucent meshes 

Xuejun Hao, Amitabh Varshney 

April 2004 ACM Transactions on Graphics (TOG), volume 23 issue 2 

Full text available: ^ pdf(4.66 MB) Additional Information: full citation , abstract , references , index terms 

Subsurface scattering is important for photo-realistic rendering of translucent materials. We 
make approximations to the BSSRDF model and propose a simple lighting model to 
simulate the effects on translucent meshes. Our approximations are based on the 
observation that subsurface scattering is relatively local due to its exponential falloff.In the 
preprocessing stage we build subsurface scattering neighborhood information, which 
includes all the vertices within effective scattering range from ea ... 

Keywords: BSSRDF, local illumination, reflection models, subsurface scattering 



11 The computational complexity of knot and link problems 

Joel Hass, Jeffrey C. Lagarias, Nicholas Pippenger 

March 1999 Journal of the ACM (JACM), Volume 46 issue 2 

Full text available- f?l Ddf(189 78 KB) Addit 'onal Information: full citation , abstract , references , citings, index 

terms , review 

We consider the problem of deciding whether a polygonal knot in 3-dimensional Euclidean 
space is unknotted, ie., capable of being continuously deformed without self-intersection so 
that it lies in a plane. We show that this problem, UNKNOTTING PROBLEM is in NP. We also 
consider the problem, SPLITTING PROBLEM of determining whether two or more such 
polygons can be split, or continuously deformed without self-intersection so that they 
occupy both sides of a plane without intersecting it. We s ... 

Keywords: computational complexity, knot theory, three-dimensional topology 
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July 1998 Proceedings of the 25th annual conference on Computer graphics and 
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August 2001 Proceedings of the 28th annual conference on Computer graphics and 
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Full text available: 1?1 pdf(11.25 MB) Additional Information: full citation , abstract , references , citings, index 
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Recently, time and effort have been devoted to automatic texture mapping. It is possible to 
study the parameterization function and to describe the texture mapping process in terms 
of a functional optimization problem. Several methods of this type have been proposed to 
minimize deformations. However, these existing methods suffer from several limitations. 
For instance, it is difficult to put details of the texture in correspondence with features of 
the model, since most of the existing method ... 

Keywords: paint systems, polygonal modeling, texture mapping 
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Full text available: ffl pdf(9.20 MB ) Additional Information: f ull citation , abstract, references , citings, index 

terms , review 

In a distributed ray tracer, the sampling strategy is the crucial part of the direct lighting 
calculation. Monte Carlo integration with importance sampling is used to carry out this 
calculation. Importance sampling involves the design of integrand-specific probability 
density functions that are used to generate sample points for the numerical quadrature. 
Probability density functions are presented that aid in the direct lighting calculation from 
luminaires of various simple shapes. A method ... 

Keywords: Monte Carlo integration, direct lighting, importance sampling, luminaires, ray 
tracing, realistic image synthesis 
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A number of techniques are presented for making conic splines more effective for 2D 
computer graphics. We give a brief account of the theory of conic splines oriented to 
computer graphics. We make Pitteway's algorithm exact, and repair an "aliasing" problem 
that has plagued the algorithm since its introduction in 1967. The curvature-matching 
problem for conies is solved by way of a simple formula for curvature at an endpoint which 
permits curvature to be matched exactly at non-inflectior points ... 
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